import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改
//题目地址：https://www.lanqiao.cn/problems/3514/learning/
public class 前缀和 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        int K = scan.nextInt();
        scan.nextLine();
        String str = scan.next();
        char c1 = scan.next().charAt(0);
        char c2 = scan.next().charAt(0);
        //开始获取c1和c2对应的下标
        int length = str.length();
        //对应两个数组的长度
        int x = 0, y = 0;
        int[] start = new int[length];
        int[] end = new int[length];
        for (int i = 0; i < length; i++) {
            if (str.charAt(i) == c1) {
                start[x++] = i;
            } else if (str.charAt(i) == c2) {
                end[y++] = i;
            }
        }
        //填充之后，开始统计个数
        int t = 0;//上次统计的位置
        long count = 0;//符合条件的子串个数
        for (int i = 0; i < x; i++) {
            for (int j = t; j < y; j++) {
                if (end[j] - start[i] + 1 >= K) {
                    count += y - j;//只要有一个符合，那么后面的一定都符合
                    t=j;
                    break;//开始下一次外层循环
                }
            }
        }
        System.out.println(count);
        scan.close();
    }
}